Swallowtail (Papilio machaon britannicus).
Limited to Norfolk in the UK, this must be subspecies britannicus and good luck spotting the difference.